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(54) Method and apparatus for scaling a compressed video bitstream 



(57) A method and apparatus for scaling the iDit- 

stream of a compressed video signal includes partial 
decoding hardware (38. 41) to permit excising pt higher 
frequency AC OCT coefficients or re-quantizing quan- 
tized data with a coarser quantization factor. The scaling 
is performed on a block (macroblock) basis in a manner 
which linearly scales the amount of compressed data per 



block. An analyzer (40) generates a profile of cumulative 
partially decompressed data over a video frame, and bit- 
stream scaling (42) is performed in a manner which 
insures that a profile of the scaled signal substantially 
comports with the profile of the original data. 
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Description 

This invention relates to apparatus for reducing the amount of data in a previously compressed video signal Wt 

stream. 

5 The moving picture experts group (MPEG) video coding standard has been proposed for a variety of applications 

for video transmission and storage. Several applications such as Video On Demand and Trick-Play on Track Digital 
VTRs. for example, are more easily facilitated with a compressed signal having a lesser bitrate than that provided in 
certain of the MPEG profiles. The different applications have slightly different signal requirements, however a similar 
scaling apparatus may serve to reduce an original bitrate to a rate conducive to a respective application. . 

JO An MPEG coding standard has now been developed for a variety of applications which include terrestrial high def- 
inition television (HDTV), teleconferencing, satellite communication, direct broadcasting systems (DBS) and multimedia 
workstations. An MPEG-2 compressed bit stream may represent a compressed HDTV bit stream of relatively high data 
rate. If this signal is to be utilized on relatively narrow band channels it is necessary to reduce or scale its data down to 
a lower bit rate. 

15 Consider a Video On-Demand system wherein a video file-server includes a storage device containing a library of 
MPEG encoded bit streams. The bit streams stored in the library are originally coded at a high quality (e.g. studio quality). 
A number of clients may request retrieval of any of these video programs at one particular time. The number of users 
and the quality of video delivered to the users Is constrained by the outgoing channel capacity. This outgoing channel, 
which may be a cable bus or an ATM trunk for example, must be shared among the users who are granted service. 

20 Different users may require different levels of video quality, and the quality of a respective program will be based on the 
fraction of the total channel capacity allocated each user. 

To simultaneously accommodate a plurality of users, the video file server may scale the stored bit streams to a 
reduced bit rate before they are delivered over the channel to the respective users. The quality of .the resulting scaled 
bit stream should not be significantly degraded compared to the quality of a hypothetical bit stream obtained by coding 

25 the original source material at the reduced rate. Complexity and cost is not a critical factor because only the file server 
has to be equipped with the scaling hardware, not respective users. 

In Trick-play on Track Digital VTRs systems, the video is scaled to create a side track on video tape recorders. This 
side track contains very coarse quality video sufficient to facilitate trick-modes on the VTR (e.g. fast fonvard and reverse 
scan at different speeds). Complexity and cost of scaling hardware included in these devices is of significant concern, 

30 because the VTR is a mass consumer item subject to mass production. 

Another application of scaling is Extended-Play Recording on Digital VTRs. In this application, video is broadcast 
to users homes at a certain broadcast quality {-6 Mbps for standard definition video and -24 Mbps for high definition 
video). With a scaling feature in their video tape recorders, users may record the video at a reduced rate, akin to extended 
play, EP, mode on today's VHS recorders, thereby recording a greater quantity of video program material onto a tape at 

35 lower quality. 

In scaling, the higher quality of the Information in the original signal should be exploited as much as possible, and 
the resulting image quality of the new signal with a lower bit rate should be as high as possible, or as close as possible 
to one created by coding the original source video at the reduced rate. It is assumed that for a given data rate the original 
source is encoded in an optima! way- 
40 The method and scaling apparatus of the present invention includes partial decoding hardware to permit excising 
of higher frequency AC DCT coefficients or re-quantlztng quantized data with a coarser quantization factor. The scaling 
is performed on a block (maaoblock) basis in a manner which linearly scales the amount of compressed data per block. 
An analyzer generates a profile of cumulative partially decompressed data over a video frame, and scaling Is performed 
to insure that a profile of the scaled signal substantially comports with the profile of the original data. 

45 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described with reference to the drawings wherein; 

so FIGURE 1 is a block diagram of a prior art scaling apparatus: 

FIGURE 2 is a block diagram of a scaling apparatus embodying the present invention; 

FIGURE 3 is a diagram of an exemplary profile of cumulative partially decompressed data representing original and 
scaled compressed data: 

FIGURES 4-5 are block diagrams of alternative scaling apparatus embodying the present invention: 
55 FIGURE 6 is a flowchart of the method of operation of the FIGURE 2 apparatus: and 

FIGURES 7 and 8 are flow charts useful in understanding the method of operation of the FIGURE 4 apparatus. 

FIGURE 1 illustrates a known compressed video signal scaling apparatus for reducing the amount of data in a 
previously coded video signal. In the illustrated apparatus only the major functional elements are shown to convey the 
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general operation of the circuitry. For example compressed video signal includes various types of data, only some of 
which types are quantized. The other types are shunted around the re-quantization or scaling apparatus and remulti- 
plexed with the scaled data in the multiplexer 14. It will be apparent to one skilled in the art of compression circuitry that- 
the multiplexer 14 must include not insignificant control circuitry to pertorm this function. However one skilled in the art 
5 of compression circuitry will readily be able to realize the muitipiexing function of multiplexer 1 4, thus It will not be 
described herein. 

In FIGURE 1 previously compressed or coded video signal which is to undergo scaling is assumed to be a block 
coded signal wherein respective pictures are divided into a plurality of blocks or macroblocks, and compressed on a 
block by block or macroblock by macroblock basis, with the resulting signal occurring, at least in part, as a stream of 

w coded blocks or macroblocks. At least part of the data in respective macroblocks is quantized and variable length 
encoded. Examples of such a compressed signal are MPEGi and MPEG2 video signals. The coded signal is applied 
to a variable length decoder 10 which produces a variable length decoded signal. Motion vectors (and other non-quan- 
tized codewords) included in the compressed signal are shown being diverted around the succeeding circuitry (Q"i 1 1 ; 
Q 12; VLC 13), but In fact they may be passed through the succeeding circuitry if such circuitry can be conditioned to 

15 be transparent to sigrial components which should not be altered by the scaling apparatus. 

After variable length decoding, the decoded codewords are coupled to an inverse quantizer 1 1 . wherein signal 
components which were quantized in the compression process are de-quantized. The de-quantized components are 
re-quantized in a quantizer 12 under the control of a rate controller 16. The rate controller 16 is adjusted to produce 
coded signal having a bit stream scaled in conformance with the desired reduced rate. Scaling is accomplished in this 

20 instance by the rate controller providing quantization values to the quantizer 12 which produce a coarser quantization 
of respective codewords than the original compressor. The re-quantized codewords are variable length coded in a var- 
iable length encoder VLC 13, and reformatted in the multiplexer 14 with sigrial components yvhich did not undergo re- 
quantization. The reformatted signal is applied to a rate buffer 1 5 which, in general, converts a bursty signal to a constant 
rate signal. The rate buffer includes an occupancy monitor which provides a control signal for controlling the rate buffer 

25 to condition the quantizer 12 to provide a constant rate signal. A more detailed description of this circuitry is available 
in an article. REDUCTION OF THE BIT RATE OF COMPRESSED VIDEO WHILE IN ITS CODED FORM, by D. G. 
Morrison etal.. PV'94. D17.3. 

For MPEG compressed video, quantization involves a matrix of quantization values and a quantization factor. The 
matrix of quantization values are determined according psychovisual parameters. The matrix of quantization values 

30 includes a respective value for each DOT coefficient in a block of coefficients representing a block of pixels, and the 
matrix is normally used in common to quantize all macroblocks in a frame. Quantization factors, on the other hand are 
macroblock specific, that is each quantizing factor only applies to the macroblock to which it is assigned. The quantizing 
factors are used to weight all quantizing values in the matrix before the matrix is used to quantize a respective maaoblock. 
In the following description, references to the generation of quantizing parameters are meant in general to apply to the- 

35 generation of the aforedefined quantizing factors. 

The system illustrated in FIGURE 1 , In general, cannot provide uniform bit scaling over an image due to the variability 
in the variable length coding. In other words the bit scaling of respective macroblocks may differ by a significant percent- 
age. The bit scaling circuitry of the FIGURE 2 and 4 apparatus does provide substantially uniform bit scaling from mac- 
roblock to macroblock, 

40 Refer to FIGURES 2 and 6. In FIGURE 2 coded video signal, which is to undergo scaling, is applied to a variable 
length decoding parser 20. The parser 20 is transparent to codewords which are not variable length coded and passes 
them unaltered. Variable length coded codewords, in for exannple an MPEG signal, do not have defined boundaries. 
The parser 20 determines {602} the boundaries of respective codewords and identifies the codeword by type. The code- 
word is not actually decoded. The parsed and non-variable length coded codewords are tagged with identifiers and 

45 Stored {603} In a delay memory 21. 

The parsed and non-variable length coded codewords are applied to an analyzer 22. The analyzer 22 develops a " 
profile of. In this example, AC discreet cosine transform (OCT) coefficients versus macroblocks over respective com- 
pressed frames (or fields or Images etc.). That Is, the analyzer generates {605} the running sunns of AC OCT coefficient 
bits on a macroblock basis. The analyzer 22 stores {604} the respective sums identified by macroblock number in a 

so memory 24. For macroblock 1 (MBI), the sum is the sum (IMBl) of all bits in MB1 corresponding to the AC DCT 
coefficients in MBl . For MB2 the sum is the sum (!:MB1 ) plus the sum (IMB2) of all bits in MB2 corresponding to the 
AC DCT coefficients In MB2. For MB3 the sum Is (£MB1) + {2:MB2) + (IMBS) etc. FIGURE 3 illustrates an exemplary 
graph (designated PROFILE) of such sums with the macroblock number as ordinate. 

In addition to the foregoing sums of AC DCT coefficients the analyzer counts {501 ) all coded bits (TB) for respective 

55 frames. After all macroblocks for a respective frame have been analyzed {606}, a target value, TVac. of AC DCT bits per 
frame is calculated {608} using the sums (TB) and (LMB last), according to the relationship 

TV = (^'^^ ^^2*) " times(TB) - excess 
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where (SMB last) is the last of the AC sums and corresponds to the total number of AC OCT bits in the frame, % is the 
percentage by which the bit stream is to be reduced, and "excess" is the amount by which the previous frame missed 

the desired target. 

The profile of AC OCT bits is scaled {610} by the factor TVacA-MB last). Scaling is performed by multiplying each 

5 of the respective sums {1MB i) by the factor TVac/(-MB last) to generate the linearly scaled profile shown in FIGURE 
3. The respective sums (LMB i) are replaced by the scaled sums in the memory 24. 

After the profile has been scaled, the respective parsed and non-variabie length coded codewords are accessed 
from the memory 2 1 a macroblock at a time. Non AC OCT codewords are passed {612) to a buffer 23, which essentially 
reassent)les {618} the output. The analyzer 22 conditions the memory 21 to pass codewonjs to the buffer 23, and 

10 conditions the buffer 23 to accept a limited amount of codeword bits per macroblock. As the AC OCT codewords are 
accessed, the bits of the respective AC OCT codewords are summed {614} and the current sum tor respective macrob- 
locks is continuously compared (616} with the scaled sum for that macroblock less the number of bits corresponding to 
an end of block, EOS, codeword. Respective AC OCT codewords are accepted by the buffer 23 until the current sum of 
macroblock bits is equal to or exceeds the corresponding scaled sum less EOB^jts. When this condition occurs an E08 

15 code is inserted {620) into the bit stream, and the remaining codewords for the respective macroblock are discarded 
{622). This process continues until alt coded data for a respective frame is reassembled into the scaled bit stream. 

It should be noted that an MPEG macroblock includes, for example, six blocks of data,* alt of which may include 
corresponding AC DOT codewords. In processing data from the memory 21, corresponding codewords from each of 
the blocks within a respective macroblock should be accessed in parallel rather than sequentially so that each block in 

20 the macroblock is given equal bit. space. Assuming that respective blocks within a macroblock have AC OCT codewords 
ACj}^ where i denotes the coGfficient(1-54) and k denotes the block (1-6) then codewords should be accessed in the* 
order ACn. ACij, AC13. ACu. AC,5. ACie. AC21. AC22. AC23. AC24. AC25, AC26. AC31, AC32. AC33. AC34. AC35. AC36. 
AC41 etc. This requires that the buffer 23 be partitioned on a block basis to permit forming respective trfocks in parallel 
which will then be read sequentially. 

25 Since bits are read from memory 21 up to the point where the number of bits applied to the memory 23 equal the 
number of AC OCT bits represented by the linearly scaled profile, each of the respective macroWocks will be substantially 
linearly bit scaled. 

FIGURE 4 illustrates a second embodiment which performs bit scaling by re-quantization. Unlike the FIGURE 1 
apparatus however, the FIGURE 4 apparatus performs sutDStantially linear bit scaling of respective maaoblocks. In 

30 FIGURE 4. coded video signal is applied to a variable length decoder 38 which decodes those signal components which 
are variable length encoded. The decoded signal is applied to a delay memory 39 (which stores tiie decoded signal until 
analysis is performed) and to an analyzer 40. The output of the memory 39 is coupled to an inverse quantizer 41 . Note 
that signal components which are not quantized may be shunted around the inverse quantizer 41 . which is represented 
by the arrow from memory 39 to the multiplexer 44. or they may be passed through the inverse quantizer and succeeding 

35 circuitry, if the inverse quantizer and succeeding circuitry may be conditioned to be tiransparent to non-quantized signal 
components. Note also that the inverse quantizer 41 may be positioned ahead of the delay memory 39 rather than after it. 

Inverse quantizer 41 de-quantizes those signal components which are quantized, and applies them to the quantizer 
42. Quantizer 42 is conditioned by the analyzer 40, to more coarsely quantize the signal components which are normally 
quantized, to effect bit stream scaling. The re-quantized signal is applied to a variable length encoder 43 which variable 

40 length encodes the signal and applies it to a multiplexer 44 which reformats the signal according to the original protocol 
or if desired to a different protocol. The reformatted signal is applied to a rate buffer 45. 

In one embodiment of the FIGURE 4 apparatus, a rate controller 47 (shown in phantom) is employed to control re- 
quantization. In this embodiment, the analyzer applies control parameters to the rate controller on a frame t)asis and 
thereafter the rate controller controls the re-quantization process. The assumption is made that the rate controller is of 

45 the type which employs a frame target bit size to generate quantization factors for respective macroblocks. In such rate 
controllers, the frame target bit size may either be calculated by the rate controller itself or applied from an external 
source. An example of this type of rate controller is described in United States Patent 5.144.424 entitied APPARATUS 
FOR VIDEO DATA QUANTIZATON CONTROL, by Tristan Savatier. The controller in this patent generates a parameter 
TSizeJ (the index i designates I. B or P frames) which is utilized in calculating respective quantization factors for frame 

so I For present purposes it is assumed that such a rate controller wiH be modified to accept a target parameter TSizeJ 
from the analyzer 40. 

The analyzer 40. in this instance, extracts the quantization factor Q^Bi from respective coded macroblocks and 
counts the respective bits MB; for respective macroblocks in tiie data stream provided by the VLD 38. It forms the product 
QMBi(^MBj) of the sum of bits times the quantization factor associated with the maaoblock. Sums. LOwBil-MBj)!. of the 
55 products generated for all previous macroblocks for a respective frame are formed for each macroblock and stored in 
the memory 46 identified by macroblock number; where lQMBi(-MBi)i is equal to 0mbi(^Bi): !:QMBi(^'^Bj)2 is equal 
to QM8i(Lf\(1Bi) + Qmb2(-'^B2) etc. These sums plotted against macroblock number form a normalized profile similar to 
the example illustrated in FIGURE 3. Note however that this profile relates to total bits not only AC OCT bits because 
the rate controller operates on a total bit basis. A profile of AC OCT bits may also be used if the resulting target value is 
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appropriately augmented for the norxjuantized signal components. The final sum IQMBi(^'^Si)iast 'S scaled by the factor 
SF to generate the target value TSizeJ which is applied to the rate controller 47 for re-quantizing the current frame. The 
variable length decoded signal is then accessed from delay memory 39. de-quantized, and re-quantized by quantizer 
43 under control of the rate controller 47 utilizing the calculated value of TSizeJ . The profile is a normalized curve, but 
£ the rate controller operates with a volume of bits, not normalized bits. Thus the scale factor SF is in units of 1/Qmb to 
provide a target in units of bits. An exemplary scale factor SF may be calculated according to the formula 

gP (l-%)(^^MBi)iast- excess 

JO where (IIlMBi)iasi corresponds to the total bits in the respective original frames and excess is the amount of bits in excess 
of the target value for the previous frame. An alternative scale factor that may be used is the ratio (1 - %)l QMBiavg. where 
QMBiavg 'S the average of all original quantizing faaors in the frame. 

A further embodiment of FIGURE 4 will be described with reference to the flow charts of FIGURES 7 and 8. In this 
embodiment the analyzer 40 applies quantization factors to the quantizer 42 on a macroblock basis. The rate controller 

;5 47 is not used in this embodiment. All of the other elements except the rate controller operate as described above. 

Referring to FIGURE 7 coded video signal is variable length decoded {702} and the decoded signal is stored in the 
memory 39 and applied to the analyzer 40. The bits of respective macroblocks are summed EMBj {706) and then mul- 
tiplied {707} by the original- quantization factor Q^Bi associated with the respective macroblock. The products. 
Qk^b,{IJ^B,). are cumulatively summed {70S} and stored {709} in the memory 46 identified with respective macroblocks. 

20 The accumulated sums £(Q^/iBj(-MBj))j, when charted with macroblock number as ordinate, form a profile similar to the 
profiles shown in FIGURE 3. When the last macroblock is processed {710}. the profile is scaled {712} by the scaling 
factor SF as defined above. This is accomplished by multiplying each accumulated sum of products I(QMBi{-MBi))|. with 
the scaling factor SF and storing them in the memory 46 identified with respective macroblocks. The decoded video 
signal in memory 39 is then inverse quantized {714} and re-quantized {71 7} such that the recoded video signal comports 

25 with the scaled profile. This process is illustrated in FIGURE 8. 

In FIGURE 8 a new quantization factor QMSiE ^or macroblock i is estimated {800}. The estimate may be obtained 
via a variety of methods. One method of obtaining the estimate is to form Qmbje = (^MBiV^'' ' ^mbi 's the 

original quantizing factor for macroblock i. Another method is simply to use the quantization factor Q^BiE =QMBi-i 
where Qmb.-i 'S the quantization factor generated for the previous macroblock i-1. A third method of estimating the 

30 quantization factor. Qmbie. «s to use the final quantization factor. Qmbif, calculated for the corresponding macroblock of 
the last most previous like type frame. 

After obtaining the estimate of the quantization factor for macrot^iock i, the unquantized macroblock is accessed 
{801} from the memory 39. Macroblock f^Bi is quantized {802} using the estimated quantization factor and it is variable 
length coded {803}. The new total of bits. EMBjn, for the macroblock. are summed {804}. and the codewords of the re- 

35 quantized macroblock are reassembled {805}. The sum of bits IMBjn is summed {806} with the sums of bits of prior 
quantized macroblocks to form a profile value I(IMBin))i for the current macroblock of the re-quantized recoded bit 
stream. Note that this profile is of bits and the scaled profile is described in terms of bits. 

The difference between the new profile value ^LMBJ)} and the original scaled profile value, SF(I(GMBi(-MBi))i) is 
calculated {807} to generate a bit error value aE. where 

AE = SF(I(Q MBi(^MB j)) i) - L(i;MBi„)) j. 

The error aE is corrpared with a threshold value aEj (808). W the error is greater than the threshold a new quantization 
factor QMBinew 's calculated {809|. An exemplary calculation for QMBinew according to a relationship of the form; 

45 

QMBinew=QMBuSgn(AE) 

where Oub\ brackets corresponds to the last quantization factor used for the ith macroblock and is equal to Qmbie 
in a first pass, and sgn(AE) is equal to ±1 for aE being positive and negative respectively. Macroblock i is reaccessed 
so {801). and requantized using the new quantization factor. Steps {801-809} are iterated until the error AE is less than the 
threshold. 

At step {808}. if the error is less than the threshold, a check {810} is made to determine if all of the macroblocks in 
the frame have been requantized. If they have not. the index i is incremented {814} and the requantization process for 
macroblock i+1 is initiated {800). If they have then the system jumps to step 700 and processing of the next frame is 
£5 initiated. 

The foregoing process tends to rigidly track the profile and allows very little variation in the QmbiS- The quantization 
factors are very uniform over a frame. Note for each subsequent processing pass for a particular maaoblock, the data 
which was reassembled {805) for the prior processing pass of that macroblock is discarded. Only the reassembled data 
of the final pass is retained. 
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The dashed arrows, in FIGURE 8 are included to describe another (preferred) embodiment which provides accept- 
able performance and is less computationally intensive. In this further embodiment, the QmbiS tend to vary more resulting 
in a more uniform subjective image quality. In brief, this further embodiment is a one pass process wherein respective 
macroblocks are requantized with respective Qmbi'S determined using the errors ^£ calculated for the respective previous 
5 macroblock 

In this further embodiment, at step {800} an estimated nominal quantizing factor is generated for only the first mac- 
roblock processed in the frame. An exemplary nominal quantizing factor may be calculated according to the rela- 
tionship 

Qnl the nominal quantizing faaor used in the previous frame. (aE)^ is the en*or for the last macroblock in the previous 
frame and g is a gain factor. A nominal gain faaor g is 3i/Bpp, where 

B _ coding rate 

' pp "picture rate" 

For the very first frame to be processed the value may be arbitrarily selected to equal a midrange quantizing factor. 
An alternative method of selecting a nominal quantizing factor for the first macroblock of each frame is to calculate the 
average of all of the new quantizing factors generated for respective previous frames. 
20 Once the nominal quantizing factor is calculated, macroblock MBi is accessed {801} from the memory 39 and 
quantized {802} using O^. Steps {803-807} are performed as described above. However in this embodiment step {808} 
is eliminated, and a new Owsnew "S calculated {809}- regardless of the value of the error calculated in' step {807}. The 
new quantizing factor Is calculated according to the function 

25 Q MBnew = (Q MBnew-1 + Q(^^W 

where Qmbpgw-i 'S the value of QMBnew calculated for the previous macroblock (is for the first macroblock), and K is 
a scaling factor normally, in the range of [0.5. 2.0] which reflects the amount of subjective toleration for quantization 
errors, and may be obtained from intracoding of macroblocks. 

30 After the value of QMSnew 'S calculated a check is made {810} to determine if the last macroblock in the frame has ^ 
been processed. If it has not. the macroblock index i is incremented {814} and the next macroblock is accessed {801} 
from memory 39. and quantized {802} using the calculated value QMSnewr Steps {803-810} are performed and the next 
macroblock is processed etc. To review this embodiment after the original profile is generated {700-71 4}. quantization 
Is a single pass process where the corrected quantizing factor Q^bj determined with respect to each macroblock i at 

35 step {809} is used to quantize the subsequent macroblock i+1 . 

FIGURE 5 illustrates a further bit scaling apparatus which requires considerable hardware to perform the bit scaling. 
In this apparatus the coded video signal is completely decompressed in a decompressor .50. However motion vectors 
for respective macroblocks are saved in a memory 52. The decompressed video signal is applied to a compressor 51 
which re-compresses the video signal. The compressor 51 utilizes the motion veaors obtained from the original com- 

40 pressed video signal, hence the compressor 5i need not include motion veaor calculating apparatus. The compressor 
51 is programmed to produce a compressed bit stream at the desired bit rate. A bit profile may be generated to calculate 
a target value and applied to the rate controller within the compressor 51 . 

Claims 

45 

1 . Apparatus (38-47) for scaling the bit stream of a compressed video signal which has been compressed on a block 
basis, said apparatus characterized by an analyzer (40) for determining a cumulative profile of coded bits of said 
conrpressed video signal on a block basis, and bit stream scaling means (38, 39. 41 .42) responsive to said analyzer 
for generating a scaled bit stream which is linearly scaled with respect to said profile on said block basis. 

50 

2. The apparatus set forth in claim 1 characterized in that said analyzer comprises: 

a connection for applying said compressed video signal; 

a processor coupled to said connection for generating a sum Ilf^Bj representing a quantity of bits of respective 
said blocks of said compressed video signal and a further sum LLMBj corresponding to an accumulation of sums 
55 IMBj of blocks from a first block to block i. and for scaling at least one of said sums LLMBi to produce a signal to 
control said bit stream scaling apparatus. 

3. The apparatus set forth in claim 2 characterized in that said analyzer scales said sums 1ZMB\ for respective said 
blocks, and said bit stream scaling apparatus includes a means for selecting quantities of bits of said compressed 
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video signal bits for respective blocks, which quantities are determined for respective blocks according to a corre- 
sponding scaled sum HIMBi 



4. The apparatus set forth in claim 1 characterized in that said bit stream scaling apparatus comprises the cascade 
£ connection of a variable length decoder, an inverse quantizer, a quantizer responsive to quantization factors provided 

by said analyzer, and a variable length encoder. 

5. The apparatus set forth in claim 4 characterized in that said analyzer includes means for forming a profile of bits of 
codewords of said compressed video signal on a block basis; means for scaling said profile to generate a scaled 

10 profile; means for forming a new profile of bits of codewords of compressed video signal provided from said variable 
length encoder on a block basis: and means for generating quantization factors for controlling quantization of respec- 
tive said blocks trom differences between said scaled profile and said new profile. 

6. The bit stream scaling apparatus set forth in Claim 1 , characterized by: 
75 a connection for accessing said compressed video signal: 

said bit stream scaling means includes: 

a cascade connection of a variable length decoder (38). an inverse quantizer (41 ). and a quantizer (42), said 
quantizer having an input port for applying quantization control signal and an output port for providing quantized 
signal, and said cascade connection being coupled to said connection for accessing said compressed video signal; 
20 said analyzer(40) having a first input port coupled to said connection for accessing said compressed video 

signal, a second input port coupled to said output port of said quantizer (42). and having an output port for providing 
said quantization control signal, said analyzer generating said quantization control signals for respective said blocks 
based on differences between a first function of accumulated bits occurring in said compressed video signal and a 
second function of accumulated bits in signal coupled to said second input port. 

25 

7. The bit stream scaling apparatus set forth in claim 6 characterized in that said analyzer is coupled to the output port 
of said quantizer with a variable length encoding circuit. 



8. A method for reducing the bits in the bitstream of an MPEG coded video signal characterized by: 
30 forming (700-710) cumulative sums of bits of macroblocks of said MPEG coded video signal on a macroblock 

by macroblock basis over an image: 

forming (712) a scaled version of said cumulative sums; 

processing (800-809) said MPEG coded video signal such that cumulative sums of bits of maaoblocks of 
processed said MPEG coded video signal on a block by block basis are substantially equivalent to said scaled 
35 version of said cumulative sums. 



9. The method set forth in claim 8 characterized in that the step of processing comprises discarding bits of respective 

macroblocks. 

40 1 0. The method set forth in claim 8 characterized in that the step of processing comprises: 

selecting respective codewords of said MPEG coded video signal from respective macroblocks and forming 
new cumulative sums of bits of ones of said codewords which were selected on a macroblock by macroblock basis; 
and 

terminating the selection of codewords for respective macroblocks when said new cumulative sums of bits 
45 are substantially equal to said cumulative sums of bits. 

11. The method set forth in claim 8 characterized in that the step of processing comprises: 
inverse quantizing quantized codewords of said MPEG coded video signal; 

quantizing inverse quantized codewords of said MPEG coded video signal with estimated quantizing param- 

50 eters; 

forming cumulative sums of bits of macroblocks of said MPEG coded video signal quantized with said esti- 
mated quantizing parameters; 

determining new quantizing parameters, on a macroblock basis, as a function of differences between said 
scaled version of cumulative sums and said new sums; 
55 quantizing inverse quantized codewords of said MPEG coded video signal with said new quantizing param- 

eters. 
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1 2. The method set forth in claim 8 characterized in that the step of forming cumulative sums of bits of macroblocks of 
said MPEG coded video signal on a macroblock by macroblock basis comprises forming cumulative sums of only 
bits which represent AC DCT coefficients. 

5 13. The method set forth in claim 12 characterized in that the step of forming a scaled version comprises: 

calculating a target value for bits of AC DCT coefficients for respective frames responsive to total bits of said 

MPEG coded video signal for respective frames; 

generating a scaling factor equal to the ratio of the target value divided by the cumulative sum for the last 

macroblock in a frame. 

10 

14. The method set forth in claim 8 characterized in that the step of forming cumulative sums of bits of macroblocks of 
said MPEG coded video signal on a macroblock by macroblock basis comprises: 

detecting quantizing values associated with respective maaoblocks of said MPEG coded video signal; 
summing bits of respective codewords for respective macroblocks; and 
15 multiplying the sum of bits for a respective macroblock with its associated quantizing value to generate a 

product of bits summed times the quantizing value. 

15. The method set forth in claim U characterized in that the step of forming cumulative sums of bits of macroblocks 
of said MPEG coded video signal on a macroblock by macroblock basis further comprises, for respective macrob- 

20 locks forming the sum of preceding and current said products. 

1 6. The method set forth is claim 1 5 characterized in that the step of forming a scaled version of said cumulative sums 
comprises multiplying respective cumulative sums by a factor SF where 

(1 -yoKLlMBi) last -excess 

^(QMBi(^MBi)),33, 

and wherein % is a percentage of bits the brtstream of said MPEG coded video signal is to be reduced. UMBPast 
corresponds to the total bits in a frame. I(QMBi(-MBi))iast is a cumulative sum of products of respective quantizing 
factors times the corresponding sum of bits for respective macroblocks. and excess is the amount by which the 
30 previous frame exceeded a desired bit target. 

17. The method set forth in claim 8 characterized in that the step of processing comprises: 

a) inverse quantizing quantized codewords of said MPEG coded video signal; 

b) quantizing inverse quantized codewords of a first macroblock of said MPEG coded video signal with an 
estimated quantizing parameter; 

c) forming a new sum of bits of said first macroblock quantized with said estimated quantizing parameter; 

d) determining a new quantizing parameter as a function of the difference between said scaled version of cumu- 
lative sums for the current macroblock and said new sum of bits; 

e) quantizing inverse quantized codewords of a next subsequent macroblock of said MPEG coded video signal 
with said new quantizing parameter; 

f) forming a new cumulative sum of bits of all preceding and said riext subsequent macroblock quantized with 
said estimated quantizing parameter or saki new quantizing parameter; and 

g) repeating steps d through f for all remaining macroblocks in a frame. 

18. The method set forth in claim 1 7 characterized in that the step of determining a new quantizing parameter comprises: 
generating the difference aE between said scaled version of the cumulative sum for a respective macroblock 

and said new cumulative sum of bits; 

multiplying the difference AE with a gain factor g to generate the product (g){A£); and 
combining the product (g)(AE) with the quantizing factor used to quantize the current macroblock. 

1 9. The method set forth in claim 1 i characterized in that the step of determining a new quantizing parameter comprises : 
generating the difference aE between said scaled version of the cumulative sum for a respective macroblock 

and said new cumulative sum of bits: 
55 rnultiplying the difference AE with a gain factor g to generate the product (g)(AE); and 

combining the product (g)(AE) with the quantizing factor used to quantize the current macroblock. 
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